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£-H . Abstract. Let p > 3 be a prime. A p-adic congruence is called a super 

congruence if it happens to hold modulo some higher power of p. The 
topic of super congruences is related to many fields including Gauss and 
Jacobi sums and hypergeometric series. We prove that 



( P -l)/ 2 (2fefc) 



Y^^H-^) {p - 1)/2 -P 2 E p -, (modp 3 ), 

fe=0 



>■ E ^=(-l) (p+1)/2 ^ p _ 3 (modp 2 ), 

m ; fe=i 

*0 . (p-l)/2 /2fe\2 

^: E ^-(-i) (p - 1)/2 + P 2 ^-3(mod P 3 ), 

where Eq, E\, E2, ■ ■ ■ are Euler numbers. Our new approach is of com- 
binatorial nature. We also formulate many conjectures concerning super 
congruences and relate most of them to Euler numbers or Bernoulli num- 
bers. Motivated by our investigation of super congruences, we also raise a 
conjecture on 7 new series for n 2 , ir~ 2 and the constant K := X^fcLi^V^ 2 
5^ ■ (with (— ) the Jacobi symbol), two of which are 

a _ 

(10fc - 3)8 fc _ 7T 2 ^ (15fc-4)(-27) fc - 1 
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1. Introduction 
Let p be an odd prime. Clearly 

2^ (2fc)! _ n . , , f , p+1 1 
' - = (J (mod tor every « = , ... ,p — 1. 



After a series of work on combinatorial congruences involving central bino- 
mial coefficients (cf. [PS], [STI] and [ST2]), Z. W. Sun [SfOb] determined 
J2k=o ( 2 k)/ mk m °dulo p 2 for any integer m ^ (mod p). In particular, 
he showed that 

P-1 (2k\ 

EW = (_1)(p " 1)/2 (modp2) 

fc=0 

and conjectured that there are no odd composite numbers n > 1 satisfying 
the congruence ( 2 fc fc )/2 fc = (-l)^- 1 )/ 2 (mod n 2 ). He also searched 

those exceptional primes p such that X^=o ( 2 fc0/2 fc = ( — l)^ p_1 ^ 2 (modp 3 ) 
and only found two such primes: 149 and 241. 

Let p be an odd prime. A p-adic congruence is said to be a super 
congruence if it happens to hold modulo some higher power of p. In 2003 
Rodriguez-Villegas [RV] conjectured 22 super congruences via his analysis 
of the p-adic analogues of Gaussian hypergeometric series and the Calabi- 
Yau manifolds. The most elegant one of the 22 super congruences is as 
follows: 



E%F = (-1) (P - 1)/2 (modp 2 ), 



16 fc 

fc=0 

which was later proved by E. Mortenson [M03a] via the p-adic T-function 
and the Gross- Koblitz formula. See also K. Ono's book [O] and the papers 
[AO], [K], [MO], [M03b], [M05], [M08], [Mc] and [OS] for such advanced 
approach to super congruences. Recently the author's twin brother Z. 
H. Sun, as well as R. Tauraso [T], gave a simple proof of the last super 
congruence, and Z. H. Sun also proved the author's conjectural congruence 

P ^k(\ k ) 2 (-l)(P+D/2 . 

E -iff - = — ( mod p ) 

fc=0 



via a combinatorial identity. Note that Stirling's formula n\ ~ v / 27m(n/e)' 
implies that 

lim v k ! = -. 

fc-^ + oo 16 fc 7T 



Surprisingly, we find that the above topics are related to Euler numbers. 
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Recall that Euler numbers E n (n E N = {0,1,2,...}) are integers 
defined by 

E = l, and J2(^jE n _ k = for n e Z+ = {1, 2, 3, . . . }. 



fc=0 
2|fc 



It is well known that i?2n+i = for all n G N and 

secx = 2^(-l) n ^2n7^-ry for |x| < -. 



n=0 

Now we state the main results and key conjectures in this paper. 
Theorem 1.1. Let p be an odd prime. Then 

2 k 



£%^(-1) (p - 1)/2 -P 2 £ p -3 (mod/). (1.1) 



fc=0 

If p > 3, then 

(p-l)/2 , 2 fc 

fc ~ v _/ 3 



E ^^(-l)^/ 2 ^^ (modp 2 ) (1.2) 

k=i 

and 

(P-D/2 

E 7^ Y -(- 1 ) (p - 1)/2 3^-3 Hod p). (1.3) 

fc=i K UJ 



We also have 



(p- 1 )/ 2 4 fc 

E ^py-(-l) (p " 1)/2 4i? P -3(modp) (1.4) 

k^^ 1 \ k J 



and 

(2k 



( 2k ) 

E = (-1) (P " 1)/2 2pi? P -3 (mod p 2 ). (1.5) 



p/2<fe<p 



Remark 1.1. By (1.1) those exceptional primes are just those odd primes 
p with p | -Ep-a; the two exceptional primes 149 and 241 offer the main 
clue to our discovery of (1.2)-(1.5). Also, Sun and Tauraso [ST1] showed 
that 

P-1 (2k\ R 

e¥= y B v-3 ( m ° d 
k=i 
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for any prime p > 3, where B , B\, B 2 , . . . are Bernoulli numbers. It is 
remarkable that 

£3 * 2 (?) " is * 2 (?) " 2 

(see [Po, (3)] and problem 44b of [St, Chapter 1] for the first series, and 
[Ma] and [Sp] for the second series), which were even known in the nine- 
teenth century. Tauraso ([T1],[T2]) showed that 

p-i (1k\ (p-i)/2 ^ p-l ^ p-l 

Et4t- = - ^ t (mod p 3 ) and — -^r- = — T (mod p 3 ) 
k4 k ^ k K F ' ^ k 2 2 , k ) 3p^ k K F ' 

k=l k=l k=l \k) ^ k=l 

for any prime p > 5. 

Recall that harmonic numbers are those integers 



H n := I (n = 0,1,2,...). 

It is known (cf. [SI]) that 

H B 5 v— \ 1 

= ^ (mod p) and — ^ — = -6S p _ 5 (mod p) 

for any prime p > 3. 

Now we present our first conjecture. 

Conjecture 1.1. Let p > 3 be a prime. Then 
and 

= ^7" J -1-P?p(2)+P 2 ^ p -3 (modp 3 ), 



where (— ) denotes the Jacobi symbol and q p (2) stands for the Fermat quo- 
tient (2 p_1 - I) /p. Also, 



EW"^- 3 ( mod p). 



fc=l 
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and furthermore 



P-l (2k\ 9 loP" 1 i 

fc=i y k=i 



When p > 5 we have 



(p - 1)/2 f_nfc 

E ¥(^)^~ 2Bp - 3 (modp) ' 
i — i \ / 



/c=i 
p-i 



El Hp— i 7 . i 9\ 



Remark 1.2. It is known that 

Tauraso [T2] determined ££ll(-l)V(^ 3 ( 2 fc )) and T!k=i(- 1 ) k Ck ) A 2 mod- 
ulo p 2 (for any prime p > 5) in terms of H v -\. 

Theorem 1.2. Let p > 3 6e a -prime. Then 



(p-1)/2 /2fc 



S IF s (?) + (f) (mod p3); (1 ' 6) 

(P"l)/2 /2fcN 2 

E =(-l) (p_1)/2 +P 2 E p s (mod p 3 ), (1.7) 

£;=0 

^ /2 M 2 t ") 2 - (-i) ( - +1>/2 , p 2 (1 „ w modB 3 V 

^ 16^ = 4 + 7 (l-Bp-3)(modp), 

(1.8) 

/2k\ 

= - 2p%_ 3 (mod p 3 ), (1.9) 

p/2<fc<p 

E ^--y^-3Hodp 3 ). (l.io) 

p/2<k<p 
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Furthermore, 



(p-1)/2 ( 2k\ 2 o (P- 1 )/ 2 /2fc\ 

( _ 1)(P -i )/2 £ e ^(-od/) (1.11) 



16 fc 8 r ^ fc 

fc=0 fc=l 



and 



(p-1)/2 , /2fc\ 2 



_ (_ 1) (, + l)/2 p 2 

2^ 16 fc " 4 + 4 ^ ' 

(?) 



k=0 

(p-1)/2 /2fc 



(1.12) 



+ (-i) (p - 1)/2 4p E %M mod ^- 



Remark 1.3. The reason why we don't include (1.6) in Theorem 1.1 is that 
its proof is similar to that of (1.11) and (1.12). For any prime p > 3, R. 
Osburn and C. Schneider [OS] used Jacobi sums and the p-adic V- function 
to prove that 

(p-l)/2 (2k\ 2 (p-l)/2 /2fcN 

fc=0 fc=l 

The author observed that a combination of (1.11) and (1.12) yields that 
(p Z^ /2 Ah + 1 /9£A 2 

£ ^U) -^-DHod/) 

fc=0 ^ ' 

for any prime p > 3. After reading this, Tauraso noted the following 
identity 



4k + 1 (2k\ z _ (n + l) 2 ^2n + 1 V _ (2ra + l) 2 ^2n x 2 

fc=0 



E 



16 fc V / 16 n \ n J 16 n V n 



which can be easily proved by induction. This identity implies the author's 
following observation: 

E l65-( J -6p 2 (l-2^)(mod/) 

p/2<k<p V / 

for each odd prime p. 
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Conjecture 1.2. Let p be an odd prime and let a G Z + . If p = 1 (mod 4) 
or a > 1, t/ien 

E 7^- 7 Mrt ™* E isM^) (modp3) - 

fc=0 v ; VF 7 fc=0 \^ / 

(1.13) 

If p > 3, and p = 1, 3 (mod 8) or a > 1, then 

Ew= (*r M mod ^) /^r = 5,7. (1.14) 

fc=o \y / 

Here is our third theorem. 
Theorem 1.3. Let p be a prime and let a G Z + . Then 

1 pa_1 /2k\ 3 

- ( 21k + 8 ) L ) = 8 + 16 p 3s p-3 ( mod A (i-is) 

P k=0 ^ ' 

where B_\ is regarded as zero. 

Remark 1.4. In [SI la] the author conjectured that for any odd prime p we 
have 

/2£A 3 _ ( 4x 2 - 2p (mod p 2 ) if (f ) = 1 & p = x 2 + 7y 2 (x, y G Z), 
^UJ = \o(modp 2 ) if (f) = -l, i.e., p = 3, 5, 6 (mod 7). 

Let p be a prime with (|) = —1. We also conjecture that ^ Xlfc=o ( 2 fc fc ) * s 
a p-adic integer for any n G Z + , and that 

P ^ [2k\ 3 _ f (mod p a+1 ) if a G {1, 3, 5, . . . }, 

k=0 



k) " \ p a (mod p a + 3 - s p*) if a G {2,4,6, ...}, 



where the Kronecker symbol S p ^ takes 1 or according as p = 3 or not. 

In a previous version of this paper, the author conjectured that for any 
positive integer n the arithmetic mean 

1 n_1 /9k\ 3 

*n:=-E( 21fc + 8 )U (L16) 

fc=0 ^ ' 

is always an integer divisible by 4 ( 2 ^) , and observed the recursion 

n 3 (n + l)s n+1 =n 4 s n + 8(2n-lf(21n + 8)( 2 ^~^ {n = 1, 2, 3, . . . ). 
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On Feb. 11, 2010, Kasper Andersen noted that this recurrence relation 
yields the following recursion for t n := s n /(4( 2 ^)): 



{An + 2)t n+1 - nt n = {21n + 8) (n = 1, 2, 3, . . . ). 



2n- V 2 



77, 



Then Andersen used Zeilberger's algorithm (cf. [PWZ]) to find that 

n :=j:( n + k ~ 1 ) 2 (n = 1,2,3,...) (1.17) 



k=0 



satisfies the same recursion and hence he obtained that t n = r n e Z 
since £i = r±. Thanks to Andersen's discovery, we are now able to prove 
Theorem 1.3 which was an earlier conjecture of the author. 

We guess that any integer n > 1 satisfying s n = 8 (mod n 3 ) must be a 
prime; this has been verified for n ^ 10 4 . It seems that t n ^ 3 (mod 4), 
and t n is composite for all n = 3, 4, ... . It is interesting to compare s n 
and £ n with Apery numbers (cf. [Po]). 

Conjecture 1.3. If p is a prime and a is a positive integer with p a = 
1 (mod 3), then 

( 21k + 8 ) y^j = 8 P a ( mod p a+5+i ~ ir )- (1-18) 

.A/so, for each prime p > 5 we have 
p-i 



fc=i 



It is interesting to compare Theorem 1.3 and Conjecture 1.3 with the 
following elegant identity 

v^21£;-8 tv 2 

obtained by D. Zeilberger [Z] via the WZ method. In the same spirit, we 
formulate the following conjecture inspired by our observations of some 
congruences (see Conjectures 5.3-5.6, Remark 5.2 and Conj. 5.15(i) in 
Section 5). 



SUPER CONGRUENCES AND EULER NUMBERS 



9 



Conjecture 1.4. We have 



(lOJfe - 3)8 fc _ 7T 2 (11A; - 3)64 fc _ g 2 y, (35fc - 8)81 fc 



(1.20) 

g.(ia-4)(-27)> ^ g,(5*-l)(-144)» = _45 

& * 3 (?) (?) & **(¥)' (2) 2 

(1.21) 

°° (I) 
/, — 

Moreover, 



K:=L(2, (-)) =J2^- = 0.781302412896486296867187429624. 



^ 18n 2 + 7n + 1 /2n\ 2 ^ f-l/4\ 2 /-3/4\ 2 4^2 

^ (-128)- V^/ V *; / Vn-ifey " 7T 2 1 ' J 



n=0 v y x ' fe=0 

and 

2 n / \ 2 



^ 40n 2 + 26n + 5 /2n\ AA f 2A: ^ f 2 ( n ~ - 24 
^ F256y U J ^\k) \k)\ n-k )~^- ( 3) 



n=0 v ' x ' fc=0 



One can easily check the identities in Conjecture 1.4 numerically. Let 
us take the first identity in (1.20) as an example. The series converges 
rapidly since 



2k\ V3Jfe 



\/3 108 fc 
2 ' (Jbr) 1 - 5 



(k —?■ +oo) 



k J \k 

by Stirling's formula. Via Mathematica we find that 



2 ^ (10fc-3)8 fe 



- 1 



< 



1 



10 227' 



This provides a powerful evidence to support the first identity in (1.20). 

We will show Theorems 1.1-1.3 in Sections 2-4 respectively; our new 
approach to super congruences is of combinatorial nature. In Section 5 we 
will raise many new conjectures for further research. 
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2. Proof of Theorem 1.1 
Proof of (1.1). By [ST1, (2.1)], we have 

fc=0 V 7 k=0 v 7 

where «o = 0, u\ = 1 and it n +i = —u n -\ for n = 1,2,3,.... Clearly 
-u 2 n = and «2n+i = (— l) n for all tiGN. Thus 

p-i /0 , N (p-i)/2 /0 X 

fc=0 ^ 7 fc=0 ^ 7 

For fe = 1, . . . , (p — l)/2, we have 



2p\ _2p(2p-l\_p 2 * 1 2p- 3 _ p'frV 2p 

2fc y 2feV2fe-i/ fe J-- 1 - j ~ fe M V j 

7 V 7 5 = 1 J 5 = 1 V J 



- |(1 - 2p# 2fc _ 1 ) = |(1 - 2(1 - pH^)) 



Thus 



(-ij^W^^-i 

fc=0 ^ ^ 7 

(p " 1)/2 / / n \ „\ (p_1)/2 r iyfc /„\ 

- E (-*>* + E ,-r Mp =). 

fc=i \ \ / / k=l k=1 \ / 

2\k 

By Lehmer [L], 

H (p _ 1)/2 = -2q p (2)+pq 2 p (2) (modp 2 ). (2.2) 
In view of [S2, Corollary 3.3] we also have 

H lp/4} = -3^,(2) + \pq 2 p {2) - (-l)^/ 2 pE p _ 3 (mod p 2 ). (2.3) 
Therefore 

— ~ - 2^ £ 2^ £ =ii L P /4j - H ( P -l)/2 

k=l fc=l fc=l 

= - ^(2) + |q p 2 (2) + (-l)CH-i)/2p Sp _3 (mod p 2 ). 
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Note also that 

p-i 



^CD (-i) ' /2= G0 2<p " i)/2 - 1 



2\k 

by [S02, (3.2)]. Combining the above we obtain 

p-l (2k 



4 ((f) 2<"- 1)/2 - l) -p 5p (2) + ^(2) + (-l)C +1 >/VBp-3 (mod p 3 ). 



Observe that 



2(g) 2(- 1 )/ 2 -l)-^ p (2) 
=2 ^ 2^" 1 )/ 2 _ - 1 = - 2<P" 



Therefore 

-1\ V^P-1 /2A;\ /0 A; 



^2 



2 ( ( " )2(P p 1)/2 - ) 2 + ^ + (-l) (p+1)/2 iV3 (mod p). 



(f)2(^-l //2 X (p _ 1)/2 ^ „ (l) 2 tP-^-l 



Since 

(6,(2) = [j ^— p 1 (^J * p - 1)/2 + lj = 2x^ (modp), 

we finally obtain (1.1). □ 

Lemma 2.1. Let p 6e an odd prime. Then, for any k = 1, . . . , p — 1 we 

have 

k (^k) ^Ik) = (- 1 ) L2fc/pJ_1 2P ( mod P 2 )- ( 2 - 4 ) 
Proo/. For k = 1, . . . , (p - l)/2, if 

(P " fc) Cp - fc } ) Cfe ) " (-IJ^-^-^P = 2p (mod p 2 ) 
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then 



k ^k) ( 2( p _ k) = ~ 2 P = (-l) L2fc/pJ_1 2p (mod p 2 ) 



since ( 2 ^_£') = (mod p). So it suffices to show (2.4) for any k = 



v 



(p+l)/2,... ,p-l. 

Let fc e {(p + l)/2,... ,p-l}. Then 



l/2/^_l (2fc)! _ 1 p\(p+l)---(p+(2k-p)) 

X "TTTTTT — — X 



pU; p (fco 2 p ((p-i)!/np 1_fc (p-i)) 2 

j 2k— p p—l—k 

-< 2 *-*H((p-l-*)!)'- ((P- 1 -*)') 2 



(p-i)!^ " njSr^cp-i) 

((p-l-A;)!) 2 2 2 



(2(p-fc)-i)i (p-fc)( 2 jL-*)) fc( 2 £_-*>) 

and hence 

*(?)C?-"* ) )-*^ 

as desired. □ 

Remark 2.1. [T2] contains certain technique similar to Lemma 2.1. 
Lemma 2.2. For any n G Z + we /mi>e 



(mod p) 



^( 2 fc fe )_n+l/2n+l\^ 1 

h k 3 v - /jfe^c 



n /2fc\ 



(2.5) 



and 



Remark 2.2. These two identities are known results. (2.5) is due to T. 
B. Staver [Sta] (see also (5.2) of [Go, p. 50]), and (2.6) was discovered by 
Apery (see [Ap] and [Po]) during his study of the irrationality of £(3) = 
E~ =1 Vn\ 
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Lemma 2.3. We have the new combinatorial identity 



S^rfr'S^ - ^' (2,T) 



k=l 



Proof. Observe that 



n ^ n 1 

5^ U2(n+k\ ~ ^2 U2(n+l+k\ 
k=l \ k ) k=l K \ k ) 



n (n+k+l\ (n+k\ n (n+k\ 

E \ k ) \ k ) _ \^ \k-l) 

72 (n+k\ /n+k+l\ ju2 (n+k\ /n+k+l\ 

k 1 V k J V / /c 1 \ k J \ k ) 



^ n\{k-l)\ nlj\ _ 1 y. 1 1_ 

(n + k + i)| - (n + 2 + j)l - („ + i)(„ + 2) 2^ 



By (2.26) of [Go, p. 21], 



m ^ 



Z / 1 1 



k=0 V I ) 1 1 Ml- J U-i J 
for any / G Z+. So we have 



1 n + 2 

x 1- 



n ^ n 1 

^^^"m^TTI" (n~+l)(n + 2) "n + l ( (n+ J+ 1 n_1 ) 



fc 

and hence 

n+l 



1^1 1 1 / 1 



3 1 



(»+D 2 ( 2 „" + + 1 2 ) ("+ 1 ) 2 ' 



Therefore (2.7) follows by induction. □ 

The following lemma is essentially known, but we will include a simple 
proof. 

Lemma 2.4. For any prime p > 3 we have 

£ J_ = o (mod p) and £ = (-l)^" 1 )/ 2 2£ p _3 (mod p). 

k=i k=i 
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Proof. Since l/(2j) 2 = Efc=i V^ 2 (mod p), we have the well-known 

congruence 

Efc=i 1 / k2 = ( mod P)- Thus 

(P ^ /2 1 l (p ^ /2 /l 1 \ 1^1 , J , 

^ 2. U + (^)2j = 2^P" 0(mOdp) - 

fc=i fc=i v vr / / fe=1 

By Lehmer [L, (20)], 

LP/4J 

£ T^ = (-l) (p - 1)/2 4i? p -3 (modp). 



k 2 
fc=i 



Therefore 



k=l j=l V ^ 

and hence the second congruence in Lemma 2.4 also holds. □ 

Proof of (1.2)-(1.5). Note that (1.4) and (1.5) hold trivially when p = 3. 
Below we assume that p = 2n + 1 > 3. 
With the help of Lemma 2.1, we have 

^ * ^ k 2 

k=n+l k=n+l 

p-i 2p n 2p n 2p 

fc=n+l K I p-fc J j=l ^ VjJ )c=l ft Ui 

As Efc=J (?) A = (mod p 2 ) by [ST1], we obtain that 

n /2k\ P-1 /2fc\ n 1 

fc=l fe fc=n+l ^ k=l k \k) 

In view of (2.5), 

(2.9) 

Since 

CiV-tTW'T 1 )-!;) ^> 
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for every k = 1, . . . , n, (2.6) yields that 

S^ sHr '( 3 ^ +2 ^) Mp1 ' (2 ' 10) 

Combining (2.8)-(2.10) we get 

fc=l fc=l fc=l V fc / fc=l 

(2.11) 

In view of Lemma 2.4, 

n f-11 fc 

£ y —J- ee {-l) n 2E p _z (modp). 
fc=i 

So, we have (1.2) and (1.3) by (2.11) and (2.8). 

By Lemma 2.1, (1.4) and (1.5) are equivalent. Since Ylk=i 1A 2 = 
(mod p) (by Lemma 2.4) and 

n + k\ (k-l/2\ ( 2 fc fc ) 

1 — 1 lor every fc = 1, . . . , n, 



k J \ k J 4 k 
we obtain (1.4) from (2.7) and (1.3). □ 

3. Proof of Theorem 1.2 
Lemma 3.1. Let p = 2n + 1 be an odd prime. For k = 0, . . . , n we have 

" + /A ' (;:) i //, • k - H n _ k ) ee -4L (mod /) (3.1) 



2A; J 4 fc + lV n+K n " K; ~ (-16)' 



and 



2A;\ 2 



(I) (" I k ) [ - 1)k i 1 - \ {H ^ - H - k) ) s 1# <mod p4) ' (3 2) 

Proof. Both (3.1) and (3.2) hold trivially when k = 0. Below we fix 
fc G {1,... ,n}. 

As noted by the author's brother Z. H. Sun, 

rfc 



n+k\ _ n;=iCp 2 -(2i-i) 2 ) 

2A; y 4 fc x (2fc)! 



n;=i(-(2j-i) 2 )^/ 



4 fc x (2fc)! A* V (2j'-l) 2 

/2fc\ , k 2 \ 

^^A^ g ) (mod/). 

(-16)* V ^(2j-l)2y' 1 ^ J 
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Observe that 

H n+ k — H n -k =H n + — ■ — r — H n + — r 

2n + 1 p 



X AIL -|- 1 X 

~ (n + j)(n + l-j) ~ f-^ p 2 /A - (j - l/2)< 

k 

= - 4 E (2 j-i)2 ( mod ^)- 



Therefore 

(Ik 



("£*) s rw + " (mod p4) - (33) 



Note that p(H n+ k — H n -k) = (mod p 2 ) and 



(3 -("D 



Thus (3.1) follows from (3.3) immediately. 
In light of (3.3), we have 



( ) P 

(Recall that p(H n+ k — H n -k) = (mod f? 2 ).) So (3.2) also holds. □ 
Lemma 3.2. For any n £ Z + we /iaue 

("!) n E (T) (-2) n " fc (^ +fc - = E ^ - ^, (3.4) 

fc=0 ^ 7 fc=l 

(-i)"E(;)( B :*)(-i)^-^)=§x:? (") 

fc=0 v 7 v 7 fc=l 
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and 

. — , / n\ I n 4- k\ , 

(-1) k(H n+k - H n _ k ) 



^ (:)("! 

fc=0 v 7 v 

=(2r.+ l)(l-( 2 n n ))+|r.(n + l)X: 



k 

L 

Proof. Via the software Sigma we find the identities 

jr( n \-2r- k H n+k =(-ir^ (3.7) 

fc=0 ^ 7 

E Q (-2) n - fc ^- fc =(-i)^n - (-i)" E 

fc=0 ^ 7 k=l 

E0("i*)M)^^M)"^-|M)"f: 

fc=0 V 7 V 7 A;=l 



(3.8) 

" £) 

k 



(3.9) 

These identities can be easily proved by the WZ method (see, e.g., [PWZ]). 
(The reader may consult [OS] to see how to produce such identities.) Also, 
it is known that (cf. [OS] and [Pr]) 



By [OS, (36) and (37)], we have 
/ n\ ( n + k 

A— 

and 



i — n \ ' 



, (-l) k kH n+k = 2n(n + l)H n - n 5 



'n\ (n + k 
k 



{-lfkH n _ k 

k=0 

n (2k\ 



k=0 v 7 v 

= (2n + f ) f 2 ^ - (n + l) 2 + 2n(n + l)H n - \n{n + 1) V £p 
Vny 2 ^ fc 

In view of the above six identities we immediately obtain the desired 
(3.4)-(3.6). □ 

Remark 3.1. S. Ahlgren and Ono [AO] employed the identity 

E Q 2 (" 1 ^ V + 2 M^n +fc + H n . k ) - AkH k ) = 
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to prove a super congruence conjectured by F. Beukers [Be]. 

Proof of Theorem 1.2. Set n = (p — l)/2. In light of (3.1) and (3.4), we 
have 

E? 

fc=0 fc=o v 7 

p n ( n ) 

= ~ 4 S (Z|)fc ( Hn + k ~ H n-k) 



= _£_f^_ E (4)!) (modA 

4 x 2" \ 2 ^ fc / v 1 ' 
v fc=i 7 

By a known identity (cf. (1.62) of [Go, p. 8]), 

y /2n - ^ 2(n _ fc) = sin((2n + l)x) 

^ v J \ k r ' sin a; 

fc=o v 7 

and hence 

e^^^b-^cv^-o^)^ 

fc=0 v 7 fc=o v 7 

_ n sin((2n+l)7r/4) = / 2 \ = /2 
1 J sin(7r/4) \2n + l/ \P 



In view of (2.2) and (2.3), we also have 

Hn 3 f 1 f (~l) fc 



fc 2 fe 
fe=i fc=i 



= 0- ff (p-l)/2 - ^LP/4J 



= (_l)(p-l)/2 p£ ; p _ 3 ( mod p 2)_ 



Therefore 

n /2k 



This proves (1.6). 
By (3.2) and (3.5), 



E §r - E (;) ("1 *)(-d* - -f (-D-I E ? <-d a 

fc=0 fc=0 v 7 v 7 fc=l 
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With the help of the Chu-Vandermonde identity (cf. [GKP, p. 169]), 



k=o v 7 v 7 k=l v 



Thus 



E^- (-!) n - -(-!)>£ ^ ( mod ^ 4 ) 

fe=0 k=l 

which gives (1.11). 

By the Chu-Vandermonde identity we also have 



k=0 



n — 1 \ /— n — 1\ sr^ I n — l\f— n — 1 



fc=i v " 7 v ' ' i, — o 
=n^~ 2N ) = (-l) n n(n + l). 



Recall Morley's congruence (cf. [Mo] and [P]) 

= (-l)^" 1 (mod p 3 ). 
Note also that n(n + 1) = (p 2 - l)/4 and 



n — k J \ k 



E¥-E¥-0(modp). 



k ^ k 

k=i k=i 



Therefore, by (3.2) and (3.6) we have 

n k( 2k \ 2 r> 2 1 

IQk \ > 4 

A;=0 



= - 1 U(-ir - 4- 1 ) + (-i)^ -^Et) 
^ fc=i 7 

^ (4 p-i - (-in + ^ (-J V (mod p4) 
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and hence 



v fcffl 2 , (-i)' 

Z^ 16 fc 4 

£;=0 



4(i + ( 2 --D) 2 + |(^) P E^ 

v ^ 7 fc=l 

4< y - i > + <l(T) p ?Tr (modp4) 



This proves (1.12). 

In light of (1.2), clearly (1.7) and (1.8) follow from (1.11) and (1.12) 
respectively. 

Now we prove (1.9). By Lemma 2.1, 

r,2 Ififc "" Z^ fc2l«fc Z^ 



^ p/2<k<p p/2<k<p k=l [P — K ) \ k ) J-O^ 

1 . n > 16 fc 1 . n > 1 

This, together with (2.9) and (1.2), yields (1.9). 
By Tauraso's identity mentioned in Remark 1.3, 

^ 4fc+l/2fc\ 2 p 2 (2p-l\ 2 p 2 ( p-1 \ 2 n . ] 3 . 
Z. -W U = ^lL-l "35=1 L n _iwo =0(modp). 



i6 fc Vfc/ lep-Hp-i/ 4P_1 \(p- 1)/2, 

P /2<k<p v 7 \f / \\r ji , 

So (1.10) follows from (1.9). 

The proof of Theorem 1.2 is now complete. □ 

4. Proof of Theorem 1.3 

As we mentioned in the paragraph after Remark 1.4, based on the 
author's conjecture that t n G Z for all n G Z + , Kasper Andersen obtained 
the following lemma. 

Lemma 4.1 (Kasper Andersen). For any n G Z + the number 

n-1 /nl x 3 



Ml") £S 

is indeed an integer as conjectured by Z. W. Sun; in fact, 

E 1 [n + k — l x 2 



fc=0 

We also need the following result 



k 
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Lemma 4.2. Let p > 3 be a prime. Then 

^ 1 + 2pH k _ 1 _ 8 2 

2^ p = A-3 ( m od P )• 

fc=i 

Proof. Note that 

and hence 1/k 3 = (mod p) since 1 - (-2) 3 ^ (mod p). By [ST1, 

(5.3)], we have 

1 + ZpHk 8 2 

2^ p = oP 5 p-3 ( m od P )• 

fc=i 

As Hk = Hk-i + 1/k for k E Z + , the desired result follows. □ 
Proof of Theorem 1.3. In light of Lemma 4.1, 

So we turn to determining ) and Xwb=i ( P modulo p 4 . 

By a result of Glaisher [Gl, G2], if p > 3 then 

In view of [SD, Lemma 3.2], 

5 ( pC) - \ (J) (™ d f 2 ' +2 > fo "' * = 1. 2, 3, . . . . 

Thus 

I f 2p a \ = 1 /2p\ = f p 2 + (-l) p_1 (mod p 4 ) if p G {2, 3}, 
2VpV = 2Vp; = 1 1- fp 3 S p _3 (modp 4 ) ifp>3. 
Observe that 

/p a + k — 1 \ / p a 



ECtT-sKnH)) 

fc=l V K J fc=l V ^ 0<j<fc v y y 

^E(?) 2 n( 1+ ^)^E(^) 2 n( 1+ ^) 

^ 2 P ^ l + 2pH k _ 1 _ f p 2 /(p-l) (modp 4 ) ifpe{2,3}, 
~ P ^ /c 2 ~ \ 8p 3 B p _ 3 /3 (mod p 4 ) if p > 3. 
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(In the last step we apply Lemma 4.2.) 
Combining the above we see that 

f 8(p 2 + (-ir- 1 )(p 2 /b-l) + l) (mod/) ifpe{2,3}, 
I 8(1 - §p 3 B p _ 3 )(l + lp 3 B p _ 3 ) (mod p 4 ) if p > 3, 
=8(l + 2p 3 B p _ 3 ) (mod/). 

This proves (1.15). □ 

5. More conjectures 

In 1914 S. Ramanujan [R] found the following curious identities (see 
[BB], [B, pp. 353-354] and [BBC] for more such series): 

^ ; 256 fc tt' ^ V ; -512 fc 7T ' 

A;=0 fc=0 V ; 

and 

y ( 42fc + 5)-^2_ = -. 
^ V ; 4096 fc tt 

(They are usually stated in terms of Gaussian hypergeometric series.) For 
an odd prime p, L. van Hamme [vH] conjectured the following p-adic ana- 
logues of the above three identities of Ramanujan: 

(p-1)/2 /2fcN 3 

V (6A; + l)-^L = p 
^ ^ 256 fc F 

(p-l)/2 /2fc\3 
(p-1)/2 /2fcN 3 ,_ x x 

The first of these was recently shown by L. Long [Lo]; the second and the 
third remain open. 

Motivated by Theorem 1.3 and Lemma 4.1, we propose the following 
conjecture. 



-1 

P 



(mod p 4 ) if p > 3, 
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Conjecture 5.1. (i) For each n = 2, 3, . . . we have 

n-l /„, N 3 



2n 



2n 



2n 



2n 



2n 



2n 
n 

2n 
n 

2n 
\ n 

2n 
n 

2n N 
n 



f> +!)(») (-8)' 



-1-fe 



fe=0 
n-l 



i — n V / 



( 



fe=0 
n-l 



E«*+l)(j) 256 



-1-fc 



n— 1 — A: 



fc=0 
n-l 



E^ + D^) ( - 612) 



fe=0 
n-l 



) ^( 42/C + 5 )(?) 40967 

' fc=0 ^ ' 



n — 1 — fc 



-1-fc 



(ii) Let p > 3 be a prime. Then 



" 1 Zk + l /2/c x 3 



E 



fc=0 
(P"l)/2 

E 

fc=0 

p-i 

E 

fc=0 
(P"l)/2 

E 

fc=0 

p-i 

E 

fc=0 



(-8) fc V fc 
3A; + 1 /2/c 



P 



+ p 3 £ p _ 3 (mod p 4 ), 



16 fc V fc 



6k + 1 /2/c 



256 fc V k 



6k + 1 2k 



=p + 2 (-j p 3 £ p _ 3 (mod p 4 ), 
=P ~P 3e p-s ( mod P 4 ) 5 



- (-512)* V, * 
42/c + 5 (2k 



=p 



-2\ p 3 (2 



P 



4 \p 



E p - 3 (mod p 4 ), 



4096 fc V fc 



■1 



.5p ( — ) -p Ep- 3 (mod p ), 



3k + 1 /2/c 



and 

(P"l)/2 

E 

fc=0 v 7 N " ' N1 ~ ' /,• = () 

t4/so, /or any a G Z + we aave 



(-8) fc 



'2\%A 6k + 1 /2fc x 3 



< = E 



3p ( — ) (mod 



^E^(T) 3 - + ^( modP , 

^ I— n \ / 



D" * — ' 16 fc 
^ fc=0 
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and 

( P a -l)/2 An . , _ . , x 3 



Each of Ishikawa [I], van Hamme [vH], Ahlgren [A] and Mortenson 
[M05] confirmed the following conjecture of Rodriguez-Villegas via certain 
advanced tools: 



P-1 (2fc\ 3 

^ fc = a(p) (mod p 2 ) for any odd prime p, 



where the sequence {a(n)} n ^i is defined by 



Y J <ri)q n = q\{{l-q An f {\q\<l) 



n=l n=l 

and related to the Dedekind ry-function in the theory of modular forms. 
In 1892 F. Klein and R. Fricke proved that (cf. [SB, Theorem 14.2]) 

J Ax 2 -2p if p = x 2 + y 2 with 2\x and 2 | y, 
a ^~\0 if 3 (mod 4). 

Let p be an odd prime. Since ( _1 fc /2 ) = ( 2 fc fc )/(-4) fc (k = 0, 1, 2, . . . ), for 
any integer x ^ (mod p) we have 

P-1 (2k\ 3 (p-l)/2 lWoX 3 

E^f^= £ (p ? /2 )(-)' 

fc=0 fc=0 V 7 

(p-1)/2 ✓ , lWoX 3 

= y: ( {p ~ 1)/2 ) (-x)^-^ 

3=0 \ 3 / 
P-1 /2fc\ 3 



cm c- 

fc=0 

Via computation we find that 

P-1 /2fc\ 3 



£%R**-(?)*~*) = 0(modp2) 



for x = 1, 4, —8, 64. (Note that the case a; = 1 is clear.) This leads us to 
propose the following conjecture. 
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Conjecture 5.2. Let p be an odd prime. 

(i) If p = 1 (mod 4), then 

p-l (2k\ 3 p-1 f2fc\ 3 /o n p-1 f2fc\ 3 

if p = 3 (mod 4) t/ien 

P-1 f2fc\ 3 P-1 f2fc\ 3 

y- u; = y- iiL = o (mod v 2 ) 

(ii) If p = 1 (mod 3) and p = x 2 + 3y 2 with x, y G Z, t/ien 

fc=0 \ ^ / fc=0 

=4x 2 - 2p (mod p 2 ); 

if p = 2 (mod 3), t/ien 

P-1 f2£A 3 P-1 f2fc\ 3 
fc=0 fc=0 

(iii) If p = 1,2,4 (mod 7) (i.e., (f) = 1), then 

A;=0 V 7 \ ^ / fc=0 

if p = 3,5,6 (mod 7) (i.e., (f) = -1), then 

P-1 (2k\ S 
fc=0 

(iv) We have 

Ck) 3 _ f (ir)( 4a;2 - 2 P) (modp 2 ) if ) = 1 &p = x 2 + 2y 2 (:r,yGZ), 
^ ("64) fc = \ (mod p 2 ) if ( f ) = -1, i.e., p ee 5, 7 (mod 8). 

Remark 5.1. Let p be an odd prime. By the theory of binary quadratic 
forms (cf. Cox [C]), if p ee 1 (mod 3) then there are unique x,y G Z + 
such that p = x 2 + 3y 2 ; if p ee 1, 3 (mod 8) (i.e., (^) = 1) then there are 
unique x, y G Z + such that p = x 2 + 2y 2 . 
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Conjecture 5.3. Let p > 3 be a prime. Then 

•y etfo s { ec; (?) 3 <-od pf ) tf (?) = i, 

fTo 81 * \0(modp 2 ) i/(f) = -l. 



(p a "l)/2 orI , /o7 x 2 



and 



1 C^ 1 35fc + 8 /2fc\ 2 /4fc\ n 416 , „ . , 4 . 



k=0 

for all a G Z + . Furthermore, for each n = 1, 2, 3, . . . u>e /iai>e 



4n(2n+l)( 2 ;)^ 
where S(m) takes 1 or according as m is a power of 3 or not 



The author [Slla] made a conjecture on EaUo fi? ) 2 (? ) / 64fc mod P 2 
for any odd prime p. Here we give a related conjecture. 

Conjecture 5.4. (i) For any odd prime p and positive integer a, we have 
1 P ^ Ilk + 3 {2k\ 2 (3k\ n 7 „ , , 4 . 

Moreover, 

^g(n, + 3)P) 2 p) 6 4»--eZ 



/or all n = 2,3, ... . 

(ii) If p > 3 is a prime, then 

(P"l)/2 
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Conjecture 5.5. Let p be an odd prime. Then 
p-i 

E 



P-I {2k\ 2 (3k\ 
k ) V fc ) 
gfc 
k=0 



Ax 2 - 2p (mod p 2 ) if (=2) = 1 & p = x 2 + 2y 2 (x, yeZ), 
0(modp 2 ) if (f) = -l. 

Also, for any a G Z + we have 

^E— (J (jJ^vjhNA 

Moreover, for each n = 2, 3, . . . we /mi> e 

n— 1 /- , x 2 



77. 



For n£l the Bernoulli polynomial of degree n is given by 

i—k 



B n (x) = J2(^jB k x n - 



k=0 

Conjecture 5.6. Let p > 3 be a prime. Then 

P-I (2k\ 2 (3k\ 

\^ \k) \k) 

to (" 27 ) fc 

Ax 2 — 2p (mod p 2 ) if p = 1,4 (mod 15) & p = x 2 + 15y 2 (x, y G Z), 

= 2p - 12x 2 (mod p 2 ) ifp = 2,8 (mod 15) & p = 3x 2 + 5y 2 (x,y G Z), 

0(modp 2 ) ,/(JL) = _i ; 

P-I /2fc\ 2 /3fc\ 

E Ui \k) 
(-192) fc 

x 2 — 2p (mod p 2 ) ifp = 1 (mod 3) & 4p = x 2 + 27y 2 (x, y G Z), 

(mod p 2 ) z/p = 2 (mod 3); 

P-l /2fc\ 2 /3fc\ P-l f2fc\ 2 Mfc\ 

V" \ k) [kj - (P\ V \ k) \2k) f mad „(5+(^))/2\ 

^ 216 fc ~V3y^ 48 2fc ^ muu ^ ; 

fc=0 fc=0 

4x 2 — 2p (mod p 2 ) if p = 1,7 (mod 24) & p = x 2 + 6y 2 (x, y G Z), 
= <J 8x 2 - 2p (mod p 2 ) z/p = 5, 11 (mod 24) & p = 2x 2 + 3y 2 (x, y G Z), 
(mod p 2 ) i/ (^) = -1, i.e., p = 13, 17, 19, 23 (mod 24); 
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k=0 



28 4fc I o (mod p 2 ) if p ^ 7 and p = 5, 7 (mod 8); 



h <- 2123 >* 

4x 2 - 2p (mod p 2 ) if 12 | p - 1, p = + n 2 , 3 f x and 3 | y, 

-(^-)4xy (mod p 2 ) «/ 12 | p - 5 and p = x 2 + y 2 (x, y G Z), 

(mod p 2 ) if p = 3 (mod 4). 

.A/so, /or any a G Z + we aaue 

1 P ^ 15& + 4 f2k\ 2 f3k\ A fp a \ (p a ~ 1 \A 2Tj fl\ . , 3 . 

P"- 1 n , 1 M,\2 



1 ^ 8A: + 1 /2A;\ 2 /4A;\ /p a \ /p a_1 \ 5 2 „ /1\ , , „ 

? £ «s-(*J ( 2 *J s (t) " ( V) 24" (3 ) (mod p ')■ 

1 C^ 1 40A; + 3 (2k\ 2 /4£A ( ' p a \ ( p a ~ 1 \ 5p 2 „ , , N , ,„ 



fc=0 

1 C^ 1 28A; + 3 (2k\ 2 (Ak\ fp a \ , /p a_ ^ 5 2d /1\ . , 3 . 



k=0 

and 



1 8Jfe + 1 (2k\ 2 (Ak\ . , 



p a /2<k<p a 



Remark 5.2. (i) In view of Conjecture 5.6, we also have conjectures such 
as 

1 — 7r - Y (15k + 4) f^) 2 f^) (-27)"- 1 -* G 3" 5 ^ +1 )Z 

2n(2n + l)( 2 ;) ^ V * J U ) K 
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and 

n-l 



1 — 7T - y (40k + 3) ( 21 f\ ( ffW"- 1 "*) g Z, 

2n(2n + l)C:)^ o y \ k J \2kJ 

where n is any integer greater than one. In addition, we guess that for 
any prime p > 3 and a G Z + we have 

(ii) The following Ramanujan-type series are closely related to some 
congruences in Conj. 5.6. 

y> 5k + 1 /2k\ 2 /3k\ _ 4 V3 y> 6fc + 1 /2fc\ 2 /3fc\ _ 3^3 

2^{=m^{k) \k) _ ^T' j^lie^UJ U/~ ~' 

^ 8A; + 1 /2fc\ 2 /4fc\ _ 2^ ^ 40A; + 3 f2k\ 2 /4A;\ _ 49 
and 

28A; + 3 f2k\ 2 fAk\ 16 



E 



n ( 2 l -'3)''- V/,-; \2k) ^ n 

For the sake of brevity, below we will omit remarks like Remarks 5.1 
and 5.2. 

For n G N the Euler polynomial of degree n is given by 



fc=0 

Conjecture 5.7. Let p be an odd prime. Then 

X \ fv / \Zi fx, / 

Z_> (_2io)fc 

A;=0 V ; 

4x 2 — 2p (mod p 2 ) z/p = 1,9 (mod 20) & p = x 2 + 5y 2 (x, y G Z), 

2p - 2x 2 (mod p 2 ) ifp = 3,7 (mod 20) & 2p = x 2 + by 2 (x,y G Z), 

(mod p 2 ) i/ (^) = -1, i.e., p = 11, 13, 17, 19 (mod 20). 

and 

1 C^ 1 20A; + 3 /2fc\ 2 fAk\ f -l\ / -1 \ . , , „ , „ 
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Provided p > 3, we have 



P-1 /2k\ 2 /4k\ 



/2k\ * (4k\ 

E \k) \2k) 

fc=0 

Ax 2 - 2p (mod p 2 ) i/p = 1, 9, 11, 19 (mod 40) & p = x 2 + 10y 2 (x, y G Z), 

2p - 8x 2 (mod p 2 ) ifp = 7, 13, 23, 37 (mod 40) k p = 2x 2 + 5y 2 (x, y G Z), 

(mod p 2 ) if (=^) = -1, i.e., p = 3, 17, 21, 27, 29, 31, 33, 39 (mod 40), 

and 

y a E (2*) " (^) " (^r) Is^" 3 (l) (modp3) 

/or a// a G Z + . When p > 5, we have 
q (-2 14 3 4 5) fc 

Ax 2 - 2p (mod p 2 ) ifp = 1, 9 (mod 20), p = x 2 + y 2 , 5 f x and 5 | y, 
Axy (mod p 2 ) i/p = 13, 17 (mod 20), p = x 2 + y 2 and 5 | x + y, 

(mod p 2 ) if p = 3 (mod 4). 

Conjecture 5.8. Let p be an odd prime. Then 

P-1 (6k\ (3k\ (2k\ 

E \3k) \k)\k) 
(_ 2 15)fe 

k=0 v ; 

(^)(x 2 - 2p) (mod p 2 ) if(^) = lk4p = x 2 + lly 2 (x, yeZ), 
(mod p 2 ) i f(n) = _1 > ie -> P = 2, 6, 7, 8, 10 (mod 11). 



Also, for any a G Z + we /iaue 
p a -i 

1 W 154, 



"" 1 154A; + 15 /6£A /2/c 



p a ^ (-2 15 ) fc \3kJ\kJ\k 

+ (^) (;) A 

Moreover, for each n = 2, 3 . . . we /lave 

^— ^- V (154* + 15) f 6 ^ f 3 ,^ ) (_2 15 )- 1 - fc g Z. 
2n(2n + l)( 2 ^) £^ ' \3k) \ k J \ k ,l 
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Conjecture 5.9. Letp be an odd prime and let a G Z + . Ifp = 1 (mod 3), 
then 

fc=0 \ / \ / 

If p = 1,3 (mod 8), i/ien 

fc=0 \ / \ / 

If p = 1 (mod 4), £/ien 



and 




Remark 5.3. The reader may consult conjectures of Rodriguez-Villegas 
[RV] (see also [M05]) on £^ {^f /108 fc , ££j fi?) 2 (S)/256* and 
Efc=J £) (?) Ck)/ 12Sk modulo p 2 , where p > 3 is a prime. 

We will give more conjectures similar to Conjectures 5.1-5.9 in the forth- 
coming survey [Sllb]. Now we turn to sums of products of two binomial 
coefficients. 

Conjecture 5.10. (i) For any prime p = 1 (mod 3) and positive integer 
a, we have 

P a -1 h (2k\ (3k\ 

E^fi^" ( mod ^ a+1 )- 

fc=0 

(ii) Let p = 1,3 (mod 8) be a prime and write p = x 2 + 2y 2 with 
x = 1 (mod 4). Then 

P-l (2k\ (Ak\ 

E " (-l) L(p+5)/8j (2a: - (mod p 2 ). 

t4/so, /or any a G Z + we /iaue 

P a -1 t, (2k\ (4k\ 

E^W^ = ° (inodp^-). 

fc=0 
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(iii) Let p = 1 (mod 4) 6e a prime and write p = x 2 + y 2 with x 
1 (mod 4) and y = (mod 2) . Then 

(gKjf) _ ( (-l) lx/6i (2x-p/(2x)) (modp 2 ) tfp=l (mod 12), 
A. 864* \ (^)( 2y -p/(2y)) (mod p 2 ) t/p = 5 (mod 12). 

Also, for any a G Z + we aave 

fc=0 fc=0 

Conjecture 5.11. Let p > 3 be a prime. 

(i) If p = 7 (mod 12) and p = + 3y 2 raf/i y = 1 (mod 4), £/ien 

| (I) rw s ( - 1)<p " ,/4 ( 4 * - i) (mod p2) 

and we can determine y mod p 2 via the congruence 

£ (!) ^ s ( - 1)<p+1,/4! ' (modJ,2) - 

(ii) Ifp = l (mod 12), i/ien 

g(V)(f)t--w>- 

If p = 11 (mod 12), i/ien 




= (mod p). 



.Remark 5.4. The author could prove that ELodH?) /(~ 1Q ) k = 
(mod p 2 ) for any prime p = 1 (mod 4). 
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Conjecture 5.12. Let p be an odd prime and let a G Z + . 

(i) We have 



k=0 

and 



where C n stands for the Catalan number -^-^ ( 2 ^) = — ■ 
(ii) Suppose p > 3. Then 



"v^'SH?) f-A / -i \ 25 2 „ , J 3 . 



and 



where 



P a -l (6k\ n (2) 



fc=0 



Y ( 2 ) _ (?) _ {3k\ ( 3k 



fc 2fc + 1 VaJ U-i 



is a second-order Catalan number. 
(iii) Assume p > 3. XTien 



E = 2 ( y ) - 7 ( mod 

i — 1 " ' \ / 



fc=l 

p a -l ( 2k \( 3k 



E(fc-i) (fe-i) _ fp a \ a , , : 
—5=5—= T "P (modp), 



27 fc 
fe=i 



Furthermore, 



£(4* + l)i2^=(^-) (mod/). 

fc=o ^ ' 
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Remark 5.5. For a prime p > 3, Rodriguez-Villegas' conjecture (cf. [RV]) 
on 

27^ ' ^ 64^ ' ^ 432 fc 

fc=0 fc=0 fc=0 

modulo p 2 were proved by Mortenson [M03b]. By Gosper's algorithm (cf. 
[PWZ]) we find that 



k=0 

and 



9k + 2 /2fe\ /3fe\ _ (3n + l)(3n + 2) /2n\ /3n 
^ 27 fc \ fe J \ k)~ 27^ Vn J V n 



n 



36fe + 5 f6k\ f3k\ _ (6n + l)(6n + 5) /6n\ /3n 

3n/ \ n 



, 432 fc V3fc / V fe ) ~ 432^ U 



fc=0 

Conjecture 5.13. Let p > 3 be a prime. Then 

p v SHY) s n v © © - / (mod p2) !/p s 1 (mod Sh 



k=o 24k ^^(-216)* \p/ (modp 2 ) if P E 2 (mod 3). 

f m^ = i n ^i2)^ = ip(p-(f))/3) (modp) 

Zj 2 # " 9 UJ Zj (-216)* " 2^ (p-(f))/3 J lm ° d W ' 



When p = 1 (mod 3) and 4p = x 2 + 27y 2 with x, y G Z and x = 2 (mod 3), 
we have 

fe + 2 /2fe\ /3fe\ ^ 9fe + 2 /2fe\ /3fe\ , 2 . 

Conjecture 5.14. Let p > 3 be a prime. 
(i) We always have 

p-l (2k\ I 4k \ 

s iiiU ± J s0(nlodA 

fc=0 

If p = 1 (mod 3) and p = x 2 + 3n 2 u>i£/i x = 1 (mod 3), t/ien 



P-l f2fc\ /4fc\ 



fc=0 
p-l 



^ fe + 1 /2fe\ /4fe\ 2 

fc=0 \ / \ / 
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If p = 2 (mod 3), then 

P-1 /2fc\ /4fc\ o 

2^ 4gk - 2( (p+i)/2\ K™ a P )■ 

(ii) // (f ) = 1 andp = x 2 + 7y 2 with (f ) = 1, toen 

p-1 /2fc\ /4fc\ 

gkM. ( | )(2l _JL) (mod/) , 

i^(?)ffl-(f)-o-^ 

//(2) = -l, then 

p-1 /2fcw4fc\ P-1 /2fe\ /4h 2 

y Uiy = y UA|fcJ = q (mod p ). 

k=0 k=0 

(iii) If p = 1 (mod 4) and p = x 2 + y 2 with x = 1 (mod 4) and 
n = (mod 2), t/ien 

P-1 (2k\ (4k\ 

!^ff)e)-e><-'>- 

If p = 3 (mod 4) , £/ien 

(¥)(£) f6\ 2p . , 2 . 

fc=0 VF/ °V(p+l)/4>/ 

Remark 5.6. Let p > 3 be a prime. Concerning part (i) the author could 
prove that 

P-1 (2k\ /4fc\ / o\ P_1 f 2fc V 4fcN \ 

(-192)* - U ; 48* (modp) 

and 

E - 1 ( T J E (™ d f 2 >- 
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We have similar things related to parts (ii) and (iii) of Conj. 5.14. 

Finally, we mention that we also have some conjectural super congru- 
ences involving quadratic polynomials and sums of products of more than 
three binomial coefficients. For example, inspired by the identity 

due to T. Amdeberhan and D. Zeilberger [AZ], on April 4, 2010 the author 
(cf. [SlOa]) conjectured that 

(p-i)/2 x 5 sqfi 

(205A; 2 + 160)fc + 32)(-l)M J = 32p 2 + — p 5 B p _ 3 (mod p 6 ) 

for any prime p > 3. Also, (1.22) and (1.23) in Conjecture 1.4 were moti- 
vated by the first and the second congruences in our following conjecture. 

Conjecture 5.15. (i) For any odd prime p, we have 

t ^tSS^ ft) 'i (;)•('»') (";:,") - »■ «- »•>. 

12n 2 + lln + 3 ^ /n\ 4 /2£A /2(n - fc)\ 2 7. , , fi , 

£ (-32). £ u) (*)(;-* ) s 3p + ? Bp - 3 (mod A 

(ii) If p > 3 is a prime, then 

n=0 fc=0 \ / \ / \ / 

For any integer m > 1, we have 

moreover, a m is odd if and only if m is a power of two. 



Acknowledgments. The author is indebted to Mr. Kasper Andersen 
for proving the author's conjecture that ^ X^=o(21& + 8)( 2 /f) ^ s always 
an integer divisible by 4( 2 ^). He also thanks Prof. E. Mortenson and R. 
Tauraso for helpful comments on the initial version of this paper. 



SUPER CONGRUENCES AND EULER NUMBERS 



37 



References 

[A] S. Ahlgren, Gaussian hyper geometric series and combinatorial congruences, 
in: Symbolic Computation, Number Theory, Special Functions, Physics and 
Combinatorics (Gainesville, FL, 1999), pp. 1-12, Dev. Math., Vol. 4, Kluwer, 
Dordrecht, 2001. 

[AO] S. Ahlgren and K. Ono, A Gaussian hypergeometric series evaluation and Apery 

number congruences, J. Reine Angew. Math. 518 (2000), 187-212. 
[AZ] T. Amdeberhan and D. Zeilberger, Hypergeometric series acceleration via the 

WZ method, Electron. J. Combin. 4 (1997), no. 2, #R3. 
[Ap] R. Apery, Irrationalite de £(2) et C(3). Journees arithmetiques de Luminy, 

Asterisque 61 (1979), 11-13. 
[BB] N. D. Baruah and B. C. Berndt, Eisenstein series and Ramanujan-type series 

for 1/tt, Ramanujan J. 23 (2010), 17-44. 
[BBC] N. D. Baruah, B. C. Berndt and H. H. Chan, Ramanujan's series for 1/tt: a 

survey, Amer. Math. Monthly 116 (2009), 567-587. 

[B] B. C. Berndt, Ramanujan's Notebooks, Part IV, Springer, New York, 1994. 
[Be] F. Beukers, Another congruence for the Apery numbers, J. Number Theory 25 

(1987), 201-210. 

[C] D. A. Cox, Primes of the Form x 2 + ny 2 , John Wiley & Sons, 1989. 

[Gl] J. W. L. Glaisher, Congruences relating to the sums of product of the first n 
numbers and to other sums of product, Quart. J. Math. 31 (1900), 1-35. 

[G2] J. W. L. Glaisher, On the residues of the sums of products of the first p — 1 
numbers, and their powers, to modulus p 2 or p 3 , Quart. J. Math. 31 (1900), 
321-353. 

[Go] H. W. Gould, Combinatorial Identities, Morgantown Printing and Binding Co., 
1972. 

[GKP] R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, 2nd ed., 

Addison- Wesley, New York, 1994. 
[I] T. Ishikawa, On Beukers' congruence, Kobe J. Math. 6 (1989), 49-52. 
[K] T. Kilbourn, An extension of the Apery number supercongruence, Acta Arith. 

123 (2006), 335-348. 

[L] E. Lehmer, On congruences involving Bernoulli numbers and the quotients of 

Fermat and Wilson, Ann. of Math. 39 (1938), 350-360. 
[Lo] L. Long, Hypergeometric evaluation identities and super congruences, Pacific J. 

Math. 249 (2011), 405-418. 
[Ma] R. Matsumoto, A collection of formulae for tt, on-line version is available from 



the website xttp : / /www.pluto . ai . kyutech. ac . jp/plt/matumoto/pi_small 



[Mc] D. McCarthy, On a supercongruence conjecture of Rodriguez- Villeg as, Proc. 

Amer. Math. Soc, in press. 
[MO] D. McCarthy and R. Osburn, A p-adic analogue of a formula of Ramanujan, 

Archiv der Math. 91 (2008), 492-504. 
[Mo] F. Morley, Note on the congruence 2 4n = ( — l)™(2n)!/(n!) 2 , where 2n + 1 is a 

prime, Ann. of Math. 9 (1895), 168-170. 
[M03a] E. Mortenson, A supercongruence conjecture of Rodriguez-Villegas for a certain 

truncated hypergeometric function, J. Number Theory 99 (2003), 139—147. 
[M03b] E. Mortenson, Supercongruences between truncated 3F1 by geometric functions 

and their Gaussian analogs, Trans. Amer. Math. Soc. 355 (2003), 987-1007. 
[M05] E. Mortenson, Supercongruences for truncated n +iF n hypergeometric series 

with applications to certain weight three newforms, Proc. Amer. Math. Soc. 

133 (2005), 321-330. 

[M08] E. Mortenson, A p-adic supercongruence conjecture of van Hamme, Proc. Amer. 
Math. Soc. 136 (2008), 4321-4328. 



38 



ZHI-WEI SUN 



[O] K. Ono, Web of Modularity: Arithmetic of the Coefficients of Modular Forms 

and q-series, Amer. Math. Soc, Providence, R.I., 2003. 
[OS] R. Osburn and C. Schneider, Gaussian hypergeometric series and supercongru- 

ences, Math. Comp. 78 (2009), 275-292. 
[P] H. Pan, On a generalization of Carlitz's congruence, Int. J. Mod. Math. 4 

(2009), 87-93. 

[PS] H. Pan and Z. W. Sun, A combinatorial identity with application to Catalan 

numbers, Discrete Math. 306 (2006), 1921-1940. 
[PWZ] M. Petkovsek, H. S. Wilf and D. Zeilberger, A = B, A K Peters, Wellesley, 

1996. 

[Po] A. van der Poorten, A proof that Euler missed. . . Apery 's proof of the irrational- 
ity o/C(3), Math. Intelligencer 1 (1979), 195-203. 

[Pr] H. Prodinger, Human proofs of identities by Osburn and Schneider, Integers 8 
(2008), #A10, 8pp (electronic). 

[R] S. Ramanujan, Modular equations and approximations to n, Quart. J. Math. 
(Oxford) (2) 45 (1914), 350-372. 

[RV] F. Rodriguez- Villegas, Hypergeometric families of Calabi-Yau manifolds, in: 
Calabi-Yau Varieties and Mirror Symmetry (Toronto, ON, 2001), pp. 223-231, 
Fields Inst. Commun., 38, Amer. Math. Soc, Providence, RI, 2003. 

[Sp] R. Sprugnoli, Sums of reciprocals of the central binomial coefficients, Integers 
6 (2006), #A27, 18pp (electronic). 

[St] R. P. Stanley, Enumerative Combinatorics, Vol. 1, Cambridge Univ. Press, 
Cambridge, 1999. 

[Sta] T. B. Staver, Om summasjon av potenser av binomialkoeffisienten, Norsk Mat. 

Tidsskrift 29 (1947), 97-103. 
[SB] J. Stienstra and F. Beukers, On the Picard-Fuchs equation and the formal 
Brauer group of certain elliptic K3-surfaces, Math. Ann. 271 (1985), 269-304. 
[SI] Z. H. Sun, Congruences concerning Bernoulli numbers and Bernoulli polyno- 
mials, Discrete Appl. Math. 105 (2000), 193-223. 
[S2] Z. H. Sun, Congruences involving Bernoulli and Euler numbers, J. Number 

Theory 128 (2008), 280-312. 
[S02] Z. W. Sun, On the sum ^2 k=r ( mo( j m ) (^) and related congruences, Israel J. 

Math. 128 (2002), 135-156. 

[SlOa] Z. W. Sun, Sequences A176285 and A176477 at OEIS, April, 2010. frittp://oeis.or4 
[SlOb] Z. W. Sun, Binomial coefficients, Catalan numbers and Lucas quotients, Sci. 

China Math. 53 (2010), 2473-2488. 
[Slla] Z. W. Sun, On congruences related to central binomial coefficients, J. Number 

Theory 131 (2011), 2219-2238. 
[Sllb] Z. W. Sun, Conjectures and results on x 2 mod p 2 with 4p = x 2 + dy 2 , preprint, 
|arXiv: 1103.4324 frittp : //arxiv . org/abs/ 1 103 . 4325 . 



[SD] Z. W. Sun and D. M. Davis, Combinatorial congruences modulo prime powers, 

Trans. Amer. Math. Soc. 359 (2007), 5525-5553. 
[ST1] Z. W. Sun and R. Tauraso, New congruences for central binomial coefficients, 

Adv. in Appl. Math. 45 (2010), 125-148. 
[ST2] Z. W. Sun and R. Tauraso, On some new congruences for binomial coefficients, 

Int. J. Number Theory 7 (2011), 645-662. 
[T] R. Tauraso, An elementary proof of a Rodriguez- Villegas supercongruence, preprint, 



arXiv:0911.4261. ittp : //arxiv . org/abs/0911 . 4261 . 



[Tl] R. Tauraso, Congruences involving alternating multiple harmonic sum, Elec- 
tron. J. Combin. 17 (2010), #R16, llpp (electronic). 

[T2] R. Tauraso, More congruences for central binomial coefficients, J. Number The- 
ory 130 (2010), 2639-2649. 



SUPER CONGRUENCES AND EULER NUMBERS 



39 



L. van Hamme, Some conjectures concerning partial sums of generalized hyper- 
geometric series, in: p-adic Functional Analysis (Nijmegen, 1996), pp. 223-236, 
Lecture Notes in Pure and Appl. Math., Vol., 192, Dekker, 1997. 
D. Zeilberger, Closed form (pun intended!), Contemporary Math. 143 (1993), 
579-607. 



